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VISUAL PROPERTIES OF 
GENERALIZED KLOOSTERMAN SUMS 

PAULA BURKHARDT, ALICE ZHUO-YU CHAN, GABRIEL CURRIER, 
STEPHAN RAMON GARCIA, FLORIAN LUCA, AND HONG SUH 


Abstract. For a positive integer m and a subgroup A of the unit group 
(Z/mZ) x , the corresponding generalized Kloosterman sum is the function 
K(a , b , m, A) = J2 U £A e ( aU+ ^ —)• Unlike classical Kloosterman sums, which 
are real valued, generalized Kloosterman sums display a surprising array of vi¬ 
sual features when their values are plotted in the complex plane. In a variety 
of instances, we identify the precise number-theoretic conditions that give rise 
to particular phenomena. 


1. Introduction 

For a positive integer m and a subgroup A of the unit group (Z/mZ) x , the 
corresponding generalized Kloosterman sum is the function 

= (i) 

u£A x x 

in which e(x) = exp( 27 rix) and vT 1 denotes the multiplicative inverse of u modulo 
m. The classical Kloosterman sum arises when A = (Z/mZ) x (9] . 

Unlike their classical counterparts, which are real valued, generalized Klooster¬ 
man sums display a surprising array of visual features when their values are plotted 
in the complex plane; see Figure [TJ Our aim here is to initiate the investigation of 
these sums from a graphical perspective. In a variety of instances, we identify the 
precise number-theoretic conditions that give rise to particular phenomena. 

Like classical Kloosterman sums, generalized Kloosterman sums enjoy a cer¬ 
tain multiplicative property. If m = mi m2, in which (mi, m2) = 1 , rq = m ^ 1 
(mod m2), 7*2 = m ^ 1 (mod mi), cdi = cd (mod mi), and 002 = u (mod m2), then 

K(a,b,m,(u )) = K(r2a,r 2 b,m 1 , (ui))K(na,rib,m2, (w 2 )). ( 2 ) 

This follows immediately from the Chinese Remainder Theorem. Consequently, we 
tend to focus on prime or prime power moduli; see Figure [ 2 | Since the group of 
units modulo an odd prime power is cyclic, most of our attention is restricted to 
the case where T = (c j) is a cyclic group of units. 

Additional motivation for our work stems from the fact that generalized Kloost¬ 
erman sums are examples of supercharacters. The theory of supercharacters, intro¬ 
duced in 2008 by P. Diaconis and I.M. Isaacs [4], has emerged as a powerful tool in 


Key words and phrases. Kloosterman sum, Gauss sum, Salie sum, supercharacter, hypocycloid, 
uniform distribution, equidistribution, Lucas number, Lucas prime. 
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(a) m = 4820, A = (1209) 



(d) m = 4820, A = (497) 


(g) m = 9015, A - (2284) 



(b) m = 9015, A = (596) 


V.. / 



(e) m = 3087, A = (1010) 



(h) m = 1413, A = (13) 



(f) m = 890, A = (479) 



Figure 1 . Plots in C of the values of generalized Kloosterman sums 
K(a,b,m, A) for 0 < a, b < m. These plots are symmetric across the 
real line since K(a,b,p, d) = K(—a,—b,p,d). The images are colored 
according to the value of a + b (mod k) for a carefully selected k. 


combinatorial representation theory. Certain exponential sums of interest in num¬ 
ber theory, such as Ramanujan, Gauss, Heilbronn, and classical Kloosterman sums, 
arise as supercharacter values on abelian groups l|[5|j8]. In the terminology of [l], 
the functions 0 arise by letting n = m, d = 2, and T = {diag(R, u x ) : u G A}. 


2. Hypocycloids 

In what follows, we let 0 denote the Euler totient function. If q = p a is an odd 
prime power, then (Z/gZ) x is cyclic. Thus, for each divisor d of (j>{q) = p a-1 (p— 1), 
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(a) p = 199, d = 3 (b) to = 22, A = (5) ( c ) m = 4378 ’ A = < 291 ) 


Figure 2. The values K(a, b , 4378, (291)) are obtained from the values 
of K( •, •, 199, (92)) and K( •, •, 22, (5)) using §. The image in Figure 
2a|is explained by Theorem[6] The points K(a, b, 4378, (291)) in Figure 
2c|are colored according to the value of a + b (mod 22). 





Figure 3. The curve ©> is obtained by rolling a circle of radius 1 within 
the circle \z\ = d; this is a hypocycloid with d cusps. The set is the 
closure of the bounded region determined by the hypocycloid. 


there is a unique subgroup A of (Z/gZ) x of order d. In this case, we write 

K(*,b, q ,a)=Y,4 a ^-) 

instead of K(a,b,q, A). Under certain conditions, these generalized Kloosterman 
sums display remarkable asymptotic behavior. If d is a fixed odd prime and q = p a 
is an odd prime power with p = 1 (mod d), then the values iT(a,6, g, d) for 0 < 
a, b < q are contained in the closure of the bounded region determined by the 
d-cusped hypocycloid given by 

6 ha {d - l)e iG + e {1 ~ d)ie ] (3) 

see Figure [3j As the prime power q = p a for p = 1 (mod d) tends to infinity, the 
values K(a,b,q,d) “fill out” see Figure [4] Similar asymptotic behavior has 
been observed in Gaussian periods [5j[7] and certain exponential sums related to 
the symmetric group 2 . 
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To be more precise, we require a few words about uniformly distributed sets. A 
sequence S n of finite subsets of [0, l) fc is uniformly distributed if 


lim sup 

n—>- oo 


l-Bn S„| 

\s n \ 


KB) 


= 0, 


where the supremum runs over all boxes B = [cq, bf) x • • • x [a k , bk) in [0, l) k and 
fi denotes dimensional Lebesgue measure. If S n is a sequence of finite subsets of 
M fe , then S n is uniformly distributed mod 1 if the sets 


{({xi},{x 2 },...,{x /e }) : (x!,X 2 ,-..,x k ) G S n } 

are uniformly distributed in [0, l) k . Here {x} denotes the fractional part x — [x\ of 
a real number x. The following result tells us that a certain sequence of sets closely 
related to generalized Kloosterman sums is uniformly distributed modulo 1. 


Lemma 4. Fix a positive integer d. For each odd prime power q = p a with pm 1 
(mod d), let uj q denote a primitive dth root of unity modulo in Z/</Z. Let ujf 1 
denote the inverse of uj q modulo q. For each fixed b G {0,1, ..., q — 1 }, the sets 


s q = 


-{( 


a + b aujq + bid 1 


+ buf m+1 


Q Q Q 

in are uniformly distributed modulo 1 as q 


^ : 0 < a < q — 1 j (5) 


oo. 


Proof. Fix a positive integer d. Weyl’s criterion asserts that S q is uniformly dis¬ 
tributed modulo 1 if and only if 


15 


for all nonzero y G 
x G S q , write x = xi + x 2 , in which 


lim \ e (x • y) = 0 

q—t oo ^ 

xes q 

. Fix a nonzero y G 


and let 0 < b < q — 1. For 


xi = 




aud 0 


auo { 


<t>(d)-l 


Q q 


)■ xz= (? 


b bid ( 


-l 


bdd ( 


— 0(d) + l 


> 


Note that xi depends on a whereas x 2 is fixed since we regard b as constant. A 
result of Myerson [l2j Thm. 12] (see also [5j Lem. 6.2]) asserts that the sets 

(-(l,w 9 ,Wq,...,w^ (<1)_1 ) : 0 < a < q — l| C [0,1 


are uniformly distributed modulo 1 as q = p a tends to infinity; this requires the 
assumption that pm 1 (mod d). Thus, 

1 1 1 

TrT7 Y e(x-y) * — y]e((xi +x 2 ) -y) = e(x 2 • y)^-, Ye(x 1 • y) 
xes q a=0 i*® 1 a=0 


tends to zero, so Weyl’s criterion ensures that the sets S q are uniformly distributed 
modulo 1 as q —)> oo. □ 


The following theorem explains the asymptotic behavior exhibited in Figure [4] 
Theorem 6. Fix an odd prime d. 

(a) For each odd prime power q = p a with pm 1 (mod d), the values of 
K(a,b,q,d) are contained in the closure of the region bounded by the 
d-cusped hypocycloid centered at 0 and with a cusp at d. 
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(a) p = 67, d = 3 



(d) p — 151, d — 5 




(e) p — 431, d — 5 



(f) p = 2221, d = 5 



(g) p = 491, d = 7 




(i) p — 2969, d = 7 


(h) p = 1597, d = 7 


Figure 4. For the primes d = 3,5,7, the values X(o, 6,p, d) with 0 < 
a, 5 < p — 1 “fill out” the closure of the bounded region determined 
by the hypocycloid Q; see Theorem [6] 


(b) Fix e > 0, b E Z, and let B e (w) be an open ball of radius e centered at 
w G Hrf. For erer?/ sufficiently large odd prime power q = p a with pm1 
(mod d), there exists a G Z/gZ so that K(a,b,q,d) G B e (w). 

Proof, (a) Suppose that q = p a is an odd prime power and p = 1 (mod d). Let p 
be a primitive root modulo q and define u = so that u has multiplicative 

order d modulo q. Since p andp —1 are relatively prime, p —1 { p a-1 (^p) = <p(q)/d 
and hence u ^ 1 (mod p). Thus, u — 1 is a unit modulo g, from which it follows 
that 


1 + R + --- + R d 1 =0 (mod g). 


( 7 ) 
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Let T denote the unit circle in C and define f :T d 1 -A C by 
f( z h z 2, ..., z d-l) = z i + z 2 + • • * + z d- 1 + 


(8) 

z l z 2 • '’ z d-l 

it is well-known that the image of this function is the filled hypocycloid defined by 
([3|; see (3|[7 10 . For k = 1, 2,..., d — 1, let 


/cm fe 1 + bu ( k ^ 


Ck = e 




) 


and use 0 to conclude that 


d-2 


K(a,6,g,d) = ^e(- 


(au k + bu k \ (au d 1 + bu ( d ^' 


k=0 
d-2 






(au k +bu k ' 


Q 

■yd—2 k 


d-2 k N 


+ e 


-aEr=> k -bEr=> 


fc=0 
d-1 


= ZV 


fc=l 


ClC2 * * * Cd-l 


Thus if (a, 6, q , d) is contained in H^. 


(b) Fix e > 0, b E Z, and let B e (w) be an open ball of radius e centered at re E H^. 
Let / : T d_1 -A C denote the function defined by Q and let z E T d_1 satisfy 
/(z) = re. The compactness of T d_1 ensures that / is uniformly continuous, so 
there exists 8 > 0 so that |/(z) — /(x)| < e whenever ||x — z|| < 5 (here we use 
the norm induced by the standard embedding of the torus T d_1 into d-dimensional 
Euclidean space). Since d is prime, 0(d) = d — 1 and hence Lemma [4] ensures that 
for each fixed 6, the sets S q in M d_1 defined by ([5| are uniformly distributed mod 
1. So for q sufficiently large, there exists 

+ b aujq + biOq 1 + bujq <Wd)+1 \ 

5 5 • • • 5 ) E 

q q q J 

so that ||x — z|| < 5 holds. Then if (a, 6, g, d) = /(x) belongs to L> e (w). □ 



3. Variants of hypocycloids 

A glance at Figure [T| suggests that hypocycloids are but one of many shapes 
that the values of generalized Kloosterman sums “fill out.” With additional work, 
a variety of results similar to Theorem [ 6 ] can be obtained. The following theorem 
is illustrated in Figure [5] 

Theorem 9. Let p = 1 (mod 9) be an odd prime. If q = p a and a > 1, then the 
values {if (a, 6, g, d) : 0 < a, b < p — 1} are contained in the threefold sum 

H 3 + H 3 + H 3 = {wi +W2+W3: Wi,u)2, W3 E H 3 } (10) 

of the filled deltoid H 3 . Moreover, as q -A 00, this shape is “filled out” in the sense 
of Theorem [d| 

Proof. Let g be a primitive root modulo q and define u = g^ q P 9 , so that u has 
multiplicative order 9 modulo q. Since p and p — 1 are relatively prime, p — 1 { 
pa-i^E^I) = 0 (g)/ 3 5 so u 3 ^ 1 (mod p). Thus, 

u 6 + u 3 + 1 = (u 9 - 1 )(u 3 - 1) _1 m 0 (mod g), 
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(a) p — 523 (b) p — 1621 (c) p — 3511 

Figure 5. The values { K(a , 9) : 0 < a, b < p— 1} for several primes 

p = 1 (mod 9); see Theorem [9] 


so that r 6+:/ = —r 3+:/ — vP (mod q) for j = 1,2,3. Along similar lines, we have 
u ~( 6 +j) = _^-( 3 +i) _ U -J (mod q) for j = 1, 2,3. For k = 1, 2,..., 6 , let 


C/e = 


+ bu k ' 
V 


and observe that 


z N v—> / &u k T bu k \ 

K(a,b,q, 9) = X! e (-) 


fc=l 
6 

X>( 

fc=l 

Ci + C2 + ■ 


+ bu 


-k 


) + 5 >( 


a(-u 3+i - u j ) + b(-u 6+j - u 3+j )' 


3 = 1 


C1C4 C2C5 C3C6 


( Cl + C4 + C ^ 4 ) + ( C2+C5 + ^) + ( C3 + C6 + ^)- 


C2C5 ' 


C3C6' 


Thus, K(a, 6 , g, 9) belongs to H 3 + H 3 + H 3 . Since 0(9) = 6 , Lemma [4] ensures that 
the sets 


T — 
± q ~ 


{(•( ! 


bu 


-1 


) . 


bu 


-6 


))= 


0 < a < q — 1 


are uniformly distributed modulo 1 for any fixed b. Thus, the values {K(a, b , q , d ) : 
0 < a, b < p — 1 } “fill out” H 3 + H 3 + H 3 as q -A 00. □ 


4. Of squares and Salie sums 

The preceding subsections concerned the asymptotic behavior of generalized 
Kloosterman sums K(a, b,p a , d), in which d|(p — 1) and tends to infinity. Here 
we turn the tables somewhat and consider the sums K{a, b,p, ) for d = 2 n . In 
general, we take d to be the largest power of two that divides p — 1 ; otherwise the 
cyclic subgroup of TLjpTL of order has even order. This forces K(a, 6 ,p, to 
be real valued, which is uninteresting from our perspective. 
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(a) p — 1907 



(b) p — 6007 


(c) p= 11447 


Figure 6. Plots of K(a , b,p, for primes p = 3 (mod 4) and p \ ab. 
The images are contained in the square with vertices (d=y/p, ±iy/p)\ see 
Here K(a : b : p, ^1) is blue if (—) = 1 and red if (—) = — 1. 
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Theorem 

The appearance of the horizontal red line segment is explained by p4) 


and the third condition in (11). The higher density of points near the 
top and bottom of the blue square is due to the cosine term in (11). 


For a fixed odd prime p, 


p -1 


r ( «,M = EQe(=A^ 

is called a Sake sum ; here (^) denotes the Legendre symbol. Although they bear 
a close resemblance to classical Kloosterman sums, the values of Salie sums can be 
explicitly determined [9 . If p is an odd prime and (a,p) = (6,p) = 1, then 


T(a,b,p) = < 


f2nk\ 

2 T P C0S ( — ) 

if i 

(f) 

i = i 

oo 

V p / 

> /27 rk\ 

) - 2t p cos ( — ) 

if 1 

fsl 

i = i 

00 

V p J 

0 

otherwise, 



where k is the square root of 4 ab and 


T n = 


yfn if n = 1 (mod 4), 
iy/n if n = 3 (mod 4). 


The following result explains the phenomenon observed in Figure [6] 
Theorem 12. Let p = 3 (mod 4) be an odd prime. If p\ ab, then 

it™ „ h ^ P-bi ^ 


\ReK(a,b,p,^)\<yf, 


\hRK( a ,b,p,*^)\<!f. 


( 11 ) 


( 13 ) 


V 2 ; if a = 6 = 0. 


If p\ab, then 
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(a) p — 6053 



(b) p = 13309 


Figure 7. Generalized Kloosterman sums K(a, b,p, 2 ^ L ) with p = 5 
(mod 8), l<a,6<p—1. Write a — g r ,b = g s , where g is a primitive 
root modulo p. K(a,b,p, is colored blue, red, green, or purple if 
r — s = 0,1, 2, or 3 (mod 4) respectively. 


Proof. Since 


. x v—> / au H - bu \ 

T(a, b,p) = £ e(---) 

P— 1 * 

U 2 =1 

= Y. KAA) 


P-1 
U 2 =1 


£ «( 

-1 

2 = — 1 

E «( 


P— 1 
4 2 =-l 


au + bu 1 

V 

au + 6r -1 

V 


\ 

)• 


it follows that 


tf(a, 6,P, *§9 = 5 M + ^(a, M)! 


(14) 


we thank Bill Duke for pointing this out to us. Since |T(a,6,p)| < 2y/p\ cos(0)| < 
2 y/p, we have ||T(a, fe,_p)| < y/p. the °ther hand, the Weil bound for classical 
Kloosterman sums ensures that ^\K(a,b,p)\ < y/p if p \ ab 14). Since p = 3 


(mod 4), the Salie sums T(a, b,p) are purely imaginary (or zero), which yields (13). 
The evaluation of K(a, 6,p, pp) when p|a6 is straightforward and omitted. □ 


5. Boxes in boxes 

The images for d = resemble a rectangle inside a larger square; see Figure^ 
This differs significantly from the d = pp case. The following lemma and theorem 
partially explain the “box-in-a-box” behavior of d = ^p plots. 

Lemma 15. Let p be an odd prime of the form p = 2 n d+ 1, with d odd and n > 1. 
Then K(a , b,p,*=^) = 2 Re If (a, b,p, ^). 
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Proof. Note that p = 2 n d + 1 = 2 n 1 (2d) + 1, so K(a,b,p, is real-valued. 

Therefore, it suffices to show that 2 K(a, b,p, ^r) — K(a, b,p, pEr) is purely imag¬ 
inary. 


2 K(a,b,p,^) - K(a,b,p,^k) 


= 2 


2 n ) ± ^- V 00 } 2 n 

-au — bu~ 1 \ /—av — bv~ ls 


E «(= !5 V^) - £ 


u d = 1 


P 

EVPA- E e( 


V 2d = 1 


P 


' —av — bv 


-l N 


tx d = l 


= E «( 

u d = (-l) d 


p 

f auPbu 


v d = -l 


p 


-1 


= E 


( au + bu 
\ - 


p 

-l 


)- £ ■( 

^d = _(_i)d 


[ av + bv 1 ' 


P 


)-2 e 

.. r! / 1 \ W V 


a 2d = l 


v d = -(-l) d 


Since d is odd, — (— l) d = 1, so the above term simplifies to K(a, b,p, <^Er) — 
2 K(a, b,p, ^r). Then 2 K(a, b,p, ^r) — K(a , 6,p, J^Et) is purely imaginary. □ 

Theorem 16. Let p = 1 (mod 4) 6e prime, 1 < a,b < p — 1. Te£ g be a primitive 
root of {fL/pL) x and write a = g r ,b = g s . Then 


\ReK(a,b,p,^)\< 


■yjp if r — 5 = 0,2 (mod 4), 
^ if r — 5 = 1,3 (mod 4). 


Furthermore, if r — s = 2 (mod 4), £/ien Imif(a, b,p , pp) = 0. 


Proof. By Theorem 12, we know that 




Using Lemma \TE\ we write 


i _ T(a,b,p ) + K(a,b,p ) 


ReR(a,&,p,p) = 

The first half of this fraction is simply a traditional Kloosterman sum, which is real 
valued and bounded by ±2 yjp. Since p ml (mod 4), T(a,b,p) is also real valued 
and bounded by ±2 v /p. Note that 4 ab is a quadratic residue modulo p if and only 
if r + s, and therefore r — s, is even. Thus, when r — s = 0 (mod 4) or r — s = 2 
(mod 4), we can say 


\ReK(a,b,p,^)\ = 


p~ 1 m _ KipAjp) + T(a,b,p) < 2^ + 2^ 


= VP- 


4/1 4 4 

Alternatively, if r — 8 = 1 (mod 4) or r — 5 = 3 (mod 4), then T(a, b,p) =0 and 

-i\i _ K ( a > b ’P) < 2 Vp _ Vp 


\ReK(a,b,p,^)\ 


4 


4 
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Now suppose that r — s = 2 (mod 4). First, we rewrite lmK(a,b,p, using 
Lemma H5l 

Im%^, = iK(a,b,p, - iReK(a,b,p, 

. fag Ak + bg~ Ak \ i /ag 2k + bg~ 2k \ 

p ) ” 2 ^ V p ) 

k=1 ^ k=1 1 

bg~ 4k ~ 2 \ 


= l - (K{a, b,p, 2=1) - if(a 5 2 ,6 ff - 2 ,p, 2=1)). 

Since r — s = 2 (mod 4), we have r = 0 (mod 4) and 5 = 2 (mod 4), or r = 1 
(mod 4) and 5 = 3 (mod 4), up to permutation. Suppose the first case holds. 
Then we can write a = p 4 - 7 , b = p 4/c+2 for some integers j, k. It is easy to check that 
K(a, b,p, d ) = K(av , 6u _1 ,p, d) for all v d = 1 (mod p). Using this fact, we obtain 

K(a,b,p, 2=1) - if(a 5 2 , 6 5 - 2 ,p, 2=1) 

= x(^,y fe+2 ,p, H=i) _ ifGA+ 2 , ff A P , 2=i) 

= X( 5 4fe , <A +2 ,P, - K(g*i +2 ,g* k ,p, 2=1) = 0. 

The second case is similar. □ 


a 

fc=l 


ap 


Ak 


bg 


—Ak 


a 

Hl>( 


ap 


,4/c+2 


fc=l 


p 


It is apparent from Figure [ 7 ] that different bounds are obeyed by iL(p r , p s ,p, 
depending on the value of r — 5 (mod 4). Theorem 16 confirms this observation 
for the real part of the plot. As seen in Figure Lj the bound of ImiL(a, 6,p, 
seems dependent on the value of r — s modulo p. We have established the imaginary 
bound for one value of r — s modulo p. We have the following conjecture. 

Conjecture: Let p = 4d + 1 be a prime, g a primitive root modulo p. Then 
IT tt( r S V-1\\^\^W if r —5 = 1,3 (mod 4), 

|Im W , 9 >,V)l<(^ ifr _, s0 (n ; od4) / 


6. Sporadic spiders 

We conclude this note with an investigation of a peculiar and intriguing phe¬ 
nomenon. Numerical evidence suggests that for a fixed odd prime d, the spider-like 
image depicted in Figure [8] appears abruptly for only one specific modulus. Figure 
[9] illustrates the swift coming and going of the ephemeral spider. 

The moduli that generate the spiders are all of the form T p ( n ), where p(n) is 
the nth prime and L^ is the kth Lucas number; see Table [l] Recall that the 
Lucas numbers (sequence A000032 in the OEIS) are defined by the initial conditions 
Lo = 2, L\ = 1, and the recurrence relation L n = L n _ 1 + L n _2 for n > 1. It is not 
immediately clear that our pattern can continue indefinitely since for prime d we 


below. We first need the following lemma. 

Lemma 17. If p > 5 is an odd prime, then there is an odd prime q so that q\L p . 


require (Z/L^Z) X to have a subgroup of order d. This is addressed by Theorem 


18 
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Figure 8. Generalized Kloosterman sums K(a,b,m, A) for some A < 
(Z/mZ) x of order d. These images resemble fat spiders with a horrifi¬ 
cally increasing number of legs. 



(a) p = 3469, d= 17 (b) p = 3571, d = 17 (c) p = 3673, d = 17 


Figure 9. 3469,3571,3673 are three consecutive primes congruent to 
1 (mod 17). Theorem [6] tells us that the values of the corresponding 
generalized Kloosterman sums are on their way to filling out H 17 . The 
appearance of the spider at p — 3571 is as surprising as it is fleeting. 


Proof. If we observe L 0 , Li,..., Ln modulo 8, we get 2,1, 3,4, 7, 3, 2, 5, 7,4, 3, 7, 2,1. 
Because the first two digits of this sequence are the same as the last and L n = 
L n -1 + L n - 2 , the sequence repeats. Thus, L n is never divisible by 8, and further¬ 
more L n > 8 for all n > 5. Any integer greater than 8 and not divisible by 8 cannot 
be a power of two. Thus, there exists an odd prime q such that q\L p . □ 

Theorem 18. If p > 5 is an odd prime, then p\(f){L p ). 
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n 

3 

4 

5 

6 

7 

8 

9 

10 

11 

pip) 

5 

7 

11 

13 

17 

19 

23 

29 

31 

Lp(n) 

11 

29 

199 

521 

3571 

9349 

64079 

1149851 

3010349 

0(-^p(n) ) 

10 

28 

198 

520 

3570 

9348 

63480 

1130304 

3010348 


Table 1 . This sequence L p ( n ), in which p(n) is the nth prime and L& 
is the kth Lucas number; see A180363 in the OEIS. Although the initial 
terms in this sequence are prime, they are not all so. Theorem [18] ensures 
that p(n) divides L p ( n ) for n > 3. 


Proof. Let F n denote the nth Fibonacci number and let z(n) denote the order of 


appearance of n [13, 
Using the fact that 

q\F z ( q ) by 


13 


p. 8 

F-ip 


. By Lemma [17] there is an odd prime q such that q\L p . 

p. 25], we know that q\F 2 P . Furthermore, 


— Tj F 


13 


89]. Consequently, 

q\ gcd(F 2 p, F z (^qf) -^gcd(2 p,z{q))i 

where we have used that gcdf^,^) = F gc d( a ,b) f° r all a,b £ Z + [ll| Theorem 
16.3]. Now, set d = gcd(2p, z(q)), and observe that since p is prime, a = 1, 2, p or 
2 p. However, q is an odd prime and q\Fd. If d = 1 or 2, this implies q |1 because 
F\ = F 2 — 1, which is impossible because q is an odd prime. Thus, d = p or 2 p. 
Now, consider the case d = p, implying that q\F n . However, by 


13 p. 29] we know 


5 Fl = 4(-1)p 


thus implying that g|4 which is impossible because q is an odd prime. Thus, d = 
gcd(2 p,z(q)) = 2p and therefore 2p\z(q). Furthermore, we know z(q)\q— (|). Now, 
q cannot be 5, because the Lucas numbers are always coprime to 5 [13, p. 89]. We 
would like to show that (|) = 1, because then 

p\2p\ z (q)\(q - 1) = <t>(q)\<t>(L p ). 


Thus we must show that q is a quadratic residue modulo 5. For this, we must 
again use the fact that L? — 5 F^ = 4(— l) p . Reducing this modulo g, we get that 

—5 Fp = —4 (mod q). 

Thus (|) = 1, and furthermore (|) = 1 by quadratic reciprocity. □ 


For n > 3, Theorem 18 guarantees the existence of an order p(n) subgroup 
A of (Z/L(p(n))Z) x . In principle, this permits the patterns hinted at in Figure 
[9] continue indefinitely. However, many questions remain. How can the spider 
phenomena be formalized? One can immediately recognize a spider when one sees 
it, but it is more difficult to express the irregularity in a mathematical manner. 
Further, how does the structure of Lucas numbers for prime indices influence the 
spider-like images? These are questions we hope to return to at a later time. 
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